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Abstract —This paper presents a spectrum monitoring algo¬ 
rithm for Orthogonal Frequency Division Multiplexing (OFDM) 
based cognitive radios hy which the primary user reappearance 
can be detected during the secondary user transmission. The 
proposed technique reduces the frequency with which spectrum 
sensing must be performed and greatly decreases the elapsed time 
between the start of a primary transmission and its detection by 
the secondary network. This is done by sensing the change in 
signal strength over a number of reserved OFDM sub-carriers 
so that the reappearance of the primary user is quickly detected. 
Moreover, the OFDM impairments such as power leakage, 
Narrow Band Interference (NBI), and Inter-Carrier Interference 
(ICI) are investigated and their impact on the proposed technique 
is studied. Both analysis and simulation show that the energy ratio 
algorithm can effectively and accurately detect the appearance 
of the primary user. Furthermore, our method achieves high 
immunity to frequency-selective fading channels for both single 
and multiple receive antenna systems, with a complexity that is 
approximately twice that of a conventional energy detector. 

Index Terms —Cognitive networks, cognitive radio, fading 
channels, OFDM, spectrum sensing/monitoring 


Since the CR users do not utilize the spectrum during the 
detection time, these periods are also called quiet periods 
(QPs) 13 . In the IEEE 802.22 system, a quiet period consists 
of a series of consecutive spectrum sensing intervals using 
energy detection to determine if the signal level is higher than 
a predefined value, which indicates a non-zero probability of 
primary user transmission. The energy detection is followed 
by feature detection to distinguish whether the source of 
energy is a primary user or noise 13 Q. This mechanism 
is repeated periodically to monitor the spectrum. Once the PU 
is detected, the SU abandons the spectrum for a finite period 
and chooses another valid spectrum band in the spectrum pool 
for communication. 

If the SU must periodically stop communicating in order to 
detect the emergence of the PU, two important effects should 
be studied. (1) During quite periods, the SU receiver may 
lose its synchronization to the SU transmitter which causes 
an overall degradation in the secondary network performance. 
This is a problem when the underlying communication tech¬ 
nique is sensitive to synchronization errors as in OEDM Q. 
(2) The throughput of the secondary network during sensing 
intervals is reduced to zero which degrades the Quality of 
Service (QoS) for those real-time applications like Voice over 
IP (VoIP) 13 . The impact becomes more severe if the duration 
of the sensing intervals is too large as the average throughput 
of the secondary network becomes very low. On the other 
hand, if this duration is too small, then the interference to the 
primary users is increased since spectrum sensing provides 
no information about the frequency band of interest between 
consecutive sensing intervals. 

In this area, there have been research efforts which attempt 
to minimize the time duration for spectrum monitoring by 
jointly optimizing the sensing time with the detection thresh¬ 
old 13. The PU throughput statistics are considered to protect 
the PU while the sensing time is minimized. In conventional 
systems, traditional spectrum sensing is applied once before 
the SU communication and is not be repeated again unless 
the monitoring algorithm indicates that a primary signal may 
be present in the band. If monitoring determines correctly 
that there is no primary signal in the band, then the time 
that would have been spent performing spectrum sensing is 
used to deliver packets in the secondary network. Therefore 
the spectrum efficiency of the secondary network is improved. 
If spectrum monitoring detects a primary signal in the band 
during a time period in which spectrum sensing would not have 
been scheduled, then the disruption to the primary user can be 


I. Introduction 

Nowadays, static spectrum access is the main policy for 
wireless communications. Under this policy, fixed channels 
are assigned to licensed users or primary users (PUs) for 
exclusive use while unlicensed users or secondary users (SUs) 
are prohibited from accessing those channels even when they 
are unoccupied. The idea of a cognitive radio (CR) was 
proposed in order to achieve more efficient utilization of the 
RE spectrum m. One of the main approaches utilized by 
cognitive networks is the interweave network model 13 in 
which SUs seek to opportunistically use the spectrum when 
the PUs are idle. Primary and secondary users are not allowed 
to operate simultaneously. In this method, secondary users 
must sense the spectrum to detect whether it is available 
or not prior to communication. If the PU is idle, the SU 
can then use the spectrum, but it must be able to detect 
very weak signals from the primary user by monitoring the 
shared band in order to quickly vacate the occupied spectrum. 
During this process, the CR system may spend a long time, 
known as the sensing interval, during which the secondary 
transmitters are silent while the frequency band is sensed. 
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terminated more quickly and hence the impact of secondary 
communications on the primary user is reduced. Based on this 
description, the SU receiver should follow two consecutive 
phases, namely sensing phase and monitoring phase, where 
the former is applied once for a predefined period. 

Yet, another approach is utilized by 13 where the spec¬ 
trum is monitored by the CR receiver during reception and 
without any quiet periods. The idea is to compare the bit 
error count, that is produced by a strong channel code like 
a Low Density Parity Check (LDPC) code, for each received 
packet to a threshold value. If the number of detected errors 
is above certain value, the monitoring algorithm indicates 
that the primary user is active. The threshold is obtained by 
considering the hypothesis test for the receiver statistics when 
the primary signal is absent and the receiver statistics for the 
desired Secondary-to-Primary power Ratio (SPR). Although 
this technique is simple and adds almost no complexity to the 
system, the receiver statistics are subject to change by varying 
the system operating conditions. In real systems, there are 
many parameters that can affect the receiver error count such 
as RF impairments including Phase Noise (PN) and Carrier 
Frequency Offset (CFO), Sampling Frequency Offset (SFO), 
and NBI. The error count will depend not only on the presence 
of a primary signal but it will also depend on the characteristics 
of those impairments. Also, the receiver statistics may change 
from one receiver to the other based on the residual errors 
generated from estimating and compensating for different 
impairments. Since it is difficult to characterize the receiver 
statistics for all CR receivers, it is better to devise an algorithm 
that is robust to synchronization errors and channel effects. 

OFDM is a multi-carrier modulation technique that is used 
in many wireless systems and proven as a reliable and effective 
transmission method. For these reasons, OFDM is utilized as 
the physical layer modulation technique for many wireless 
systems including DVB-T/T2, LTE, IEEE 802.16d/e, and 
IEEE 802.11a/g. Similar to other wireless networks, OEDM 
is preferred for cognitive networks and has been already 
in use for the current cognitive standard IEEE 802.22. On 
the other hand, OEDM systems have their own challenges 
that need special treatment ifTOll . These challenges include its 
sensitivity to frequency errors and the large dynamic range of 
the time domain signal. Moreover, the finite time-window in 
the receiver DET results in a spectral leakage from any in-band 
and narrow band signal onto all OEDM sub-carriers. 

The traditional spectrum monitoring techniques, that rely 
on the periodic spectrum sensing during quiet periods, apply 
their processing over the received time domain samples to 
explore a specific feature to the primary user. Eurther, it is 
totally encouraged to remove the quiet periods during the 
monitoring phase in order to improve the network throughput. 
In fact, the signal construction for the secondary user can 
assist the spectrum monitoring to happen without involving 
QPs. When the secondary user utilizes OEDM as the physical 
transmission technique, a frequency domain based approach 
can be employed to monitor the spectrum during the CR 
reception only if the SU transmitter adds an additional feature 
to the ordinary OEDM signal. In this paper, we propose 
a spectrum monitoring technique, namely the energy ratio 


(ER) technique, that is suitable for OEDM-based cognitive 
radios. Here, the transmitter helps this frequency domain based 
spectrum monitoring approach by introducing scheduled null- 
tones by which the spectrum can be monitored during CR 
reception. This monitoring technique is designed to detect 
the reappearance of the primary user which also uses OEDM 
technique. Here, different signal chain impairments due to 
CEO, SEO, and NBI as well as frequency selective fading 
channels are considered. The technique operates over the 
OEDM signal chain and hence, it does not require to wait 
for the decoded bits. This implies fast response to PU appear¬ 
ance. Eurthermore, the most important OEDM challenges for 
cognitive radios like power leakage are investigated and their 
effects on the proposed monitoring technique are considered. 

The paper is organized as follows. Section |II] summarizes 
the overall system model. In section [HIl the energy ratio 
technique is discussed. In addition, we present performance 
analysis for AWGN channels under perfect synchronization 
and neglecting power leakage in section |IV] OEDM challenges 
and non-perfect synchronization environment are considered 
in section 13 Eurther, we extend the analysis and study to 
frequency selective fading channels and multi-antenna systems 
in section [VT] The complexity of the energy ratio is analyzed 
and an architecture is also proposed in IVIIl Einally, the perfor¬ 
mance is evaluated with computer simulations in section [VTIIl 

H. System Model 

The secondary user physical layer model is designed in 
order to investigate and verify our spectrum monitoring al¬ 
gorithm. This model is very close to the OEDM system 
followed by QO). At the transmitter side, data coming from 
the source is firstly segmented into blocks where each block 
is randomized, channel encoded, and interleaved separately. 
After interleaving, the data is modulated by the constellation 
mapper. The frequency domain OEDM frame is constructed 
by combining: (a) One or more training symbols or preambles 
that are used for both time and frequency synchronization 
at the receiver side, (b) The modulated data, (c) The BPSK 
modulated pilots which are used for data-aided synchroniza¬ 
tion algorithms employed by the receiver. Each Ng encoded 
complex data symbols generated by the frame builder are 
used to construct one OEDM symbol by employing the IDET 
block that is used to synthesize the OEDM symbol, where Ng 
denotes the number of sub-carriers per one OEDM symbol. 
Thus, the n**' time-domain sample of the m*** symbol can be 
expressed as given by ([T]i where C{k,m) is the modulated 
data to be transmitted on the m**' OEDM symbol with the fc*'' 
sub-carrier. 

, Ns/2-l 

s{n,m) = _ C{k,m) (1) 

k=-Ns/2 

To reduce the effect of Inter-Symbol Interference (ISI), 
the last Ng samples of the time domain OEDM symbol are 
copied to the beginning of the symbol in order to form 
a guard time or cyclic prefix. Therefore, the OEDM block 
has a period of Tg = {Ng + Ng)/Fg where Fg is the 
sampling frequency. At the receiver, the inverse blocks are 
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• DC sub-carrier • Pilot sub-carrier • Reserved tone 

O Data sub-carrier O Null sub-carrier 

Figure 1. Time-Frequency allocation for one OFDM frame to explore 
different sub-canier types 

applied. After timing synchronization (frame detection, start 
of symbol timing, and SFO estimation and compensation) and 
frequency synchronization (CFO estimation and correction), 
the cyclic prefix is removed. Then, the received OFDM symbol 
is transformed again into the frequency domain through an Ng 
point DFT. The channel is then estimated and the received data 
is equalized. The complex data output is then mapped to bits 
again through the De-mapper. De-interleaving, decoding, and 
De-randomization are applied later to the received block to 
recover the original source bits. 

From the network point of view, we consider a cognitive 
radio network of K SUs and one PU. The PU occupies a 
spectrum of a certain bandwidth for its transmission, while the 
same spectrum is shared by the SUs. In fact, the spectrum is 
totally utilized by one SU (the master node or the fusion node) 
to send different data to the other K—1 SUs (the slave nodes). 
This model was originally introduced for Frequency Division 
Multiple Access (FDMA) ifTTl but it has been modified 
later to suite the OFDM environment. Currently, this model 
particularly matches two promising solutions, namely Ecma- 
392 and IEEE 802.1 laf, that employ OEDM as the underlying 
physical transmission technique ina. The standards introduce 
cognitive radio approach to the TV white space. Usually, a 
secondary user should get necessary information from TV 
white space database which maintains a list of the unused 
TV channels geometrically. However, the standards specify 
channel power management functionality in order to update 
the available channel lists. 

The current Ecma-392 standard supports spectrum sensing 
functionality to periodically check the existence of incumbent 
signals on the current operating channel. Ecma-392 has spec¬ 
ified the operation in only single TV channel which can be 
one of three channel bandwidths of 6 MHz, 7 MHz, or 8 
MHz according to regulatory domain. The objective is that the 


secondary user can utilize the full band on which the primary 
user operates. The IEEE 802.1 laf standard is an extension 
to the Wireless Local Area Network (WLAN). The channel 
bandwidths in this standard can be adaptively changed when 
several adjacent TV channels are available. Again, the fusion 
node (the access point) utilizes the whole primary user band 
to broadcast the downlink signal to all slaves. In reality, our 
algorithm is demonstrated by a more general model which 
does not perfectly match the implementation of either Ecma- 
392 or IEEE 802.1 laf. The main difference is that our model 
has no limitations on the channel bandwidth, the channel 
characteristics, or even the frequency tolerances. 

In our model, the fusion node constructs OEDM frames in 
the downlink path such that the same pilots are transmitted to 
all slaves but the data sub-carriers are allocated in time and 
frequency for different users based on a predefined scheduling 
technique. Eor the return path. Orthogonal Erequency Division 
Multiple Access (OEDMA) is assumed to divide the spectrum 
and the time into distinct and non-overlapping channels for 
different slaves, so that interferences between the slaves is 
avoided. The fusion node fully controls the timing of each 
slave, possibly by letting the slave know the required time 
advance or delay, so that the combined signal from all slaves 
seem to be synchronized at the fusion node receiver. In this 
case, the fusion node can convert the signal back to the 
frequency domain in order to extract the data and control 
information from different slaves. A valid assumption is that 
the slaves can send important information such as spectrum 
monitoring decisions and channel state information over a 
logical control channel in the return path. The master node can 
simply apply a majority rule based on the received monitoring 
decisions to decide whether to stop transmission or not. 

HI. Energy Ratio Algorithm 

On the time-frequency grid of the OEDM frame and before 
the IDET, a number of tones, Njir, are reserved for the 
spectrum monitoring purposes. These tones are reserved for 
the whole time except the time of the training symbol(s) in 
order not to change the preamble waveform, which is used for 
synchronization at the receiver. The proposed OEDM frame is 
shown in Eig. [T] Notice that we allocate the reserved tones 
dynamically so that their indices span the whole band when 
successive OEDM symbols are considered in time. The tones 
are advanced by positions every OEDM symbol. When the 
last index of the available sub-carriers is reached, the spanning 
starts again from the first sub-carrier. Hence, by considering 
small values for A^, the reserved tone sequence injected to 
the energy ratio spans the whole band. The reasons for this 
scheduling are: (1) The primary user may have some spectrum 
holes because of using OEDM as well. If the reserved tones 
from the SU are synchronized with those spectrum holes in 
the PU side, then the algorithm will fail. On the contrary, if 
the PU uses a traditional single carrier modulation technique 
like QAM, this issue does not have a harm effect on the 
algorithm since the PU signal has a flat spectrum over the 
entire band. (2) The reserved tones typically occupy narrow 
band and the primary to secondary channel may introduce 
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Figure 2. Energy Ratio processing details. (1) The time domain sequence 
for the OFDM blocks. (2) Frequency domain samples. (3) Reserved tones 
processing with two sliding windows for Nrt = 2 and = 4. (4) Decision 
making variable, X^. 


notch characteristics to this narrow band resulting in detecting 
lower primary power level, which is referred to the narrow 
band problem. Therefore, it is recommended that the reserved 
tones are rescheduled by changing the value of A^. over time to 
mitigate the channel effect and to protect the reserved tones 
from falling into primary holes. Of course, all SUs should 
know the code for this scheduling in prior. 

Based on the signal on the reserved tones at the receiver, 
the secondary user can monitor the band and test the pri¬ 
mary user appearance. In fact, the traditional radiometer may 
be employed to measure the primary signal power and the 
secondary noise power by accumulating the energy of those 
reserved tones. As a consequence, the primary signal power 
can be detected if this energy exceeds a predefined threshold. 
However, this approach does not necessary guarantee the pri¬ 
mary user detection as the spectral leakage of the neighbouring 
sub-carriers will affect the energy at the reserved tones even 
for no in-band primary signal ina. Here, we propose another 
decision making criterion that has a powerful immunity for 
this power leakage. In fact, the power leakage, the ICI resulted 
from the residual CFO and SFO errors, and even the effect of 
NBI can be overcome by our approach. 

The overall algorithm is illustrated by Fig. |2] It is assumed 
that the primary signal appears after some time during the 
monitoring phase. At the secondary receiver, after CP removal 
and frequency domain processing on the received signal, the 
reserved tones from different OFDM symbols are combined 
to form one sequence of complex samples. Two consecutive 
equal-sized sliding windows are passed over the reserved tone 
sequence in the time direction. The energy of the samples 
that fall in one window is evaluated and the ratio of the two 
energies is taken as the decision making variable and hence 
the name energy ratio. 

The algorithm aims to check the change in variance on the 
reserved tones over time. In a mathematical form, let Zi be 
the **** sample of the reserved tone sequence. The decision 
making variable, Xk, can be defined as given by © where N 
is the number of samples per window, Uk is the energy of the 
second window, 14 is the energy of the first window, and k 
is an integer such that /c = 1, 2, 3, ... 


TT 1 I y 

V _ 2^i=N+k 1^*1 

It should be mentioned that the reserved tones processing 
done by the energy ratio algorithm starts from the beginning 
of the sensing phase. Meaning that, the decision making 
variable is evaluated during both sensing and monitoring 
phases. However, it provides decisions only during monitoring 
phase. During the sensing phase, if the decision from the 
spectrum sensing algorithm is that the PU is inactive, then 
the energy ratio algorithm has been properly calibrated to be 
able to detect the appearance of the PU during monitoring 
phase. Calibration means that both sliding windows are filled 
with pure unwanted signals. During the monitoring phase, 
the receiver monitors the reserved tones by evaluating the 
parameter, Xk- If it exceeds a certain threshold, then the 
secondary user assumes that there is a power change on 
the reserved tones which perhaps due to the primary user 
appearance and it is time to vacate the band. If not, the 
secondary user can continue transmission. Indeed, if there is 
no primary user in band, then the energy of each window still 
involves only the strength of the unwanted signals including 
the noise, the leakage from the neighbouring sub-carriers, and 
the effects of ICI produced by the residual synchronization 
errors. Therefore, if N is large enough, the ratio will be very 
close to unity since the strength of the unwanted signals does 
not offer significant changes over time. 

Once the primary user appears, the second window will 
have two types of signalling which are the primary user 
interference and the unwanted signals. Meanwhile, the first 
window will only maintain the unwanted signals without the 
primary user interference. The ratio of the two energies will 
result in much higher values when compared to one. The value 
will of course depend on the primary user power. When the 
two windows slide again, the primary signal plus the unwanted 
signals will be observed by the two windows and the decision 
making variable returns to the initial state in which the ratio is 
close to unity. Thus, we can expect that the decision variable 
produces a spike when the primary user is detected. Otherwise, 
it changes very slowly maintaining the energy ratio close to 
one as shown in Fig. |2] part (4). 

This approach can resist the different impairments involved 
in the received signal on the account of reducing the through¬ 
put of the secondary user by the ratio of the number of reserved 
tones to the number of useful tones. However, this reduction 
can be easily overcome since OFDM systems allow adaptive 
modulation where good conditioned sub-carriers are loaded 
with higher modulation order. 

For the previous discussion, it is assumed that the primary 
user should appear at the boundaries of the OFDM blocks. 
Therefore, the reserved tones should have the full power, 
that is supposed to be for those sub-carrier indices, of the 
primary user when it is active. In reality, the primary user may 
appear any time within any OFDM block in the monitoring 
phase. In this case, we have to consider two effects. (1) 
The FFT window applied by the SU receiver will have a 
time-shifted version of the PU signal which involves a phase 
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rotation to the PU sub-carriers. Since the energy is the useful 
parameter for our algorithm, the phase shift is acceptable to 
happen with no effect on the algorithm. (2) The power on the 
reserved tones will not have the full power transmitted by the 
primary user on those sub-carriers since part of the signal is 
truncated. However, the next OFDM symbol will have that 
full power. Similar to the near-far problem, if the PU power 
is large enough, then the reserved tones form the first OFDM 
symbol, in which PU signal appears, are considered to be full. 
Otherwise, the reserved tones from this OFDM symbol are 
considered as noise if TV ^ TV/jt- 


IV. Energy Ratio Analysis For AWGN Channels 


To verify the algorithm, we first analyze the energy ratio 
technique assuming perfect synchronization and neglecting the 
leakage power effect. However, these issues will be considered 
and their effects will be studied in the next section. Throughout 
the analysis, we assume that the signal to be detected does not 
have any known structure that could be exploited. Therefore, 
the reserved tone sequence is modelled via a zero-mean 
circularly symmetric complex Gaussian distribution (this is 
also true in case of frequency selective fading channels as 
discussed in section [YB. The target of this analysis is to find 
the receiver operating characteristics (ROC) represented by the 
probability of detection, Pd, and probability of false alarm, 
PpA- The detection probability is the probability of detecting 
a primary signal when it is truly present while the false alarm 
probability is the probability that the test incorrectly decides 
that the primary user is present when it is actually not. 

Since we are dealing with a two state model in which the 
channel is assumed to be idle or busy by the primary user, 
then we wish to discriminate between the two hypotheses T-Lq 
and Hi where the first assumes that the primary signal is 
not in band and the second assumes that the primary user 
is present. Using the energy ratio algorithm, one can define 
these hypotheses as given by Q where it is assumed that 
the samples contained in the first window have a variance of 
and the samples enclosed by the second window have a 
variance of cr^. 


( Ho ■■ X = cr^ = 0-2 

\ Hi : X = al> 


(3) 


The performance of the detector is quantified in terms of 
its ROC curve, which represents the probability of detection 
as a function of the probability of false alarm. By varying a 
certain threshold 7 , the operating point of a detector can be 
chosen anywhere along the ROC curve. PpA and Pd can be 
defined as given by (|4]i and (|5]l, respectively. 

Pfa = Prob[X >y\no] (4) 

Pd = Prob[X>j\ni] (5) 


Clearly, the fundamental problem of detector design is to 
choose the detection criteria, and to set the decision threshold 
7 to achieve good detection performance. Detection algorithms 
are either designed in the framework of classical statistics, 
or in the framework of Bayesian statistics m. In the clas¬ 
sical case, either Ho or Hi is deterministically true, and 


the objective is to maximize Pd subject to a constraint on 
Pfa', this is known as the Neyman-Pearson (NP) criterion. 
In the Bayesian framework, by contrast, it is assumed that 
the source selects the true hypothesis at random, according 
to some priori probabilities. The objective is to minimize the 
so-called Bayesian cost. In this work, the former approach is 
followed. First, the Probability Density Function (PDF) and 
the Cumulative Distribution Function (CDF) of the decision 
variable are derived. Next, both the detection and the false 
alarm probabilities are evaluated in closed-forms. 


A. Energy Ratio PDF and CDF Evaluation 


Since the samples of the reserved tone sequence follow a 
zero-mean circularly symmetric complex Gaussian distribu¬ 
tion, then the energy contained in one window will follow a 
Chi-Square distribution and the PDFs for the random variables 
U and V can be written as given by dUi and O, respec- 
tively ifTSl . 


fu(u) 

fv(v) 


1 

1 

2 ^ 


u^-1 , M > 0 (6) 

^N-l ^ U>0 (7) 


The CDF for the random variable X and hence the PDF, can 
be evaluated as given by ([ 8 ]) and ©, respectively, where the 
two random variables U and V are assumed to be independent. 
It is obvious that the PDF for X follows a scaled F-distribution 
with mean mx = (r(TV — 1) r(TV + l)/r^(TV)) x 
and variance Var{X) = (T(N — 2)T(N + 2)/r^(TV)) x 
. The CDF for X can be derived in a closed-form 
as given by (fTOl) . where HjiV, TV) is the regularized incomplete 
beta function with the parameters b and TV. 


B. Pfa ond Pd Evaluation 

To obtain the ROC, we develop the classical NP criterion in 
which the detection probability is maximized while the false 
alarm probability is maintained at a fixed value. Since the 
probability of false alarm for the energy ratio algorithm is 
given by (fTTT i. one can obtain the threshold 7 subjected to a 
constant Pfa as given by (fT2l) where /^^(TV, TV) is the inverse 
incomplete beta function with parameters b and TV. 


Pfa 

7 


Prob[X>j\no] =!-/(,) (TV,H) 

TT+7T 




( 11 ) 

( 12 ) 


Once the primary user becomes available in the band, the 
second window will contain the power of the primary user 
in addition to the power of the noise whereas the first window 
will contain only noise and hence, the receiver noise variance 
is represented by a^. Therefore, crj = cr^ -fPNRx tr^ where 
PNR is the ratio of the primary user power to the secondary 
user noise power at the secondary user receiver. Hence, the 
detection probability can be expressed in terms of PNR as. 


Pd = > 7 |Hi] = 1-/ (H,H) 

(1 + <t2 

= l-I c/a+PMR)) (N,N) □ (13) 

(i+7/(i+r’N‘R)) 
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V. OFDM Challenges on Energy Ratio Algorithm 

In this section we first present an overview of the current 
challenges faced by conventional OFDM systems and pos¬ 
sible techniques that have been introduced to address these 
challenges. Finally, we show that by adopting any of these 
techniques, our energy ratio detector does not require any 
additional complexity to the OFDM system with efficient 
detection capabilities. 

A. NBI and Power Leakage 

By definition, the power of a NBI is concentrated in a 
small frequency band compared to the overall system band¬ 
width ca. Although the total power of the interference may 
be substantially lower than the total received signal power, 
these disturbances can reach a noise level which exceeds 
the received signal level by orders of magnitude inside the 
interference band. Therefore, the system performance will 
be severely degraded. Aside from NBI, the side-lobes of 
modulated OFDM sub-carriers even in case of having no NBI 
are known to be large. As a result, there is power leakage 
from sub-carriers to adjacent sub-carriers. It is known that the 
most efficient solution to NBI is to disable the sub-carriers 
corresponding to this interference. This will eliminate the 
effect of NBI at those sub-carriers, however, the signal to noise 
ratio at the other sub-carriers will be slightly reduced. 


For the power leakage, recent research has carefully ad¬ 
dressed this problem. For example, the out of band leakages 
can be reduced by including special cancelling carriers at 
the edge of the band IflTlI . These sub-carriers are modulated 
with complex weighting factors which are optimized such 
that the side-lobes of the those carriers cancel the side-lobes 
of the original transmitted signal in a certain optimization 
range. Another solution is proposed in im where the power 
leakage is totally suppressed by a pre-coding technique. This 
pre-coding is applied to the frequency domain OFDM signal 
before IDFT block at the transmitter side. At the receiver, 
a decoder is applied to omit the spectral distortion to the 
OFDM signal caused by pre-coding. This technique can totally 
eliminate the effect of spectral leakage but of course it needs 
full revision for all synchronization algorithms applied to 
traditional OFDM system. 

By utilizing the fact that energy ratio can perfectly counter 
any consistent noise like signals, windowing can be applied to 
the time domain OFDM symbols HD to limit the leakages and 
to reduce the influence of NBI. Thus, if a windowing function 
(e.g., Nyquist window) is carefully chosen to only affect the 
interference while leaving the OFDM signal unchanged, then 
spectral leakage can be avoided. In lfT9l . a folding technique 
is proposed in order not to use a double length DFT In this 
case, the samples preceding the OFDM symbol to the end of 
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the symbol are added to the samples following the symbol to 
its beginning. To evaluate the performance of our energy ratio 
detector in the presence of NBI and power leakage, we turn off 
the sub-carriers corresponding to the NBI. Moreover, the time 
domain windowing technique with folding is applied at the 
receiver side, as it offers the lowest computational complexity 
with sufficiently good performance. 


B. Inter-carrier Interference Effect 

In addition to the NBI and power leakage problems dis¬ 
cussed earlier, OFDM systems also suffer from ICI effects. 
The main sources for ICI in OFDM-based systems are the 
phase noise (PN), the carrier frequency offset (CFO), and the 
sampling frequency offset (SFO) 120 |. 

The phase noise is due to the instability of carrier signal 
generators used at the transmitter and receiver. In fact, the 
effect of PN can be greatly reduced by increasing the sub¬ 
carrier spacing. A/. We will (optimistically) assume that A/ 
is large enough such that the ICI introduced by the PN is 
neglected with respect to the ICI generated by either CFO 
or SFO. On the other hand, the carrier frequency offset is 
due to the difference between the carrier frequencies generated 
by the transmitter and receiver oscillators, or by the Doppler 
frequency shift. It is commonly represented by the normalized 
CFO which is the ratio of the frequency offset to the sub¬ 
carrier spacing, defined as e = et ej where £i is the 
integer part of the normalized CFO while £/ is the fractional 
part. Even after estimating and compensating both integer 
and fractional CFO, a residual CFO, Sr, which represents the 
remaining uncompensated fractional CFO always exists. 

For the sampling frequency offset, it is mainly caused by 
the mismatch between the transmitter and receiver oscillators 
such that the received continuous-time waveform is sampled 
at an interval of (1 -f (5) Ts instead of Tg where Tg is the ideal 
sampling period and 5 (usually expressed in part per million 
or ppm) is the normalized difference between the periods of 
the two clocks. In GT], (5 is estimated by the receiver where 
compensation is carried out by feeding the clock generator 
with the amount of time shift in order to adjust the clock 
or by interpolating the received time domain samples with a 
fractional delay. 

It is known that the residual CFO and SFO results in ICI 
which degrades the Signal-to-Noise Ratio (SNR) over all sub¬ 
carriers. The SNR degradation, SNRDcfo. due to the residual 
CFO is analytically analyzed in ll22l . The analysis shows that 
in the Additive White Gaussian Noise (AWGN) channel and 
when the number of sub-carriers is large, the SNR degradation 
is given by. 


SNRDcfo 


dB 


10 

31n(10) 


(7rer)^SNR 


(18) 


Similarly, the SNR degradation due to the residual SFO, 5r, 
in the fc*** sub-carrier, SNRDsFo(fc)j is analyzed in f23\ and 
is given by. 


SNRDsFo(fc) 


dB 


10 log 


10 


1 -f ^{irSrkYSNR^ (19) 


Since CFO and SFO estimation and compensation is a must 
for traditional OFDM systems, we have to consider these 
issues when the energy ratio algorithm is evaluated in the 
presence of ICI. Our goal here is to emphasize that the energy 
ratio technique does not require any new solutions for the 
OFDM synchronization problems. Indeed, the energy ratio 
can provide a very good performance even with the existing 
algorithms for the OFDM synchronization engine. 

1) CFO Estimation and Compensation: Any practical 
system assumes a maximum acceptable frequency offset, 
CFOmax, between the transmitter and receiver. Therefore, the 
integer CFO range is known by the maximum integer CFO, 
Sirnux = [CFOmax/A/J. Hence, the integer CFO range will 
be IL ^zmax ^tmax “t“l... 10 1... S^iniax 1 ^imax] ■ 

In m, a two step time domain estimation technique is 
introduced for CFO. This approach depends on the training 
symbols that are transmitted at the front of the OFDM 
frame. Actually, a good compromise between performance 
and complexity is achieved by this technique. The idea is to 
first estimate the fractional CFO by a maximum likelihood 
estimator as given by (l 20 l i where y{n) is the received time 
domain signal and D = Ng Ng. 


£/ = 


2TrD 


tZ< 


n—Ns — 1 

E 

n=0 


y{n) y*{n + D) 


( 20 ) 


It applies an autocorrelation to the time domain waveform 
with the condition that two or more training symbols are 
inserted at the beginning of the frame. The time domain 
signal is compensated for the fractional CFO resulting in the 
signal ycomp{n). This signal is then cross-correlated with the 
transmitted time domain waveform for the training symbols, 
yt, after applying a progressive phase shift that depends on 
the desired integer CFO as given by ( 1211 1 . 


max 


n—Ns — l 

n—0 


( 21 ) 


This cross-correlation is repeated for each integer CFO in 
L and the maximum is searched for. The integer CFO that 
corresponds to the maximum correlation is selected as the 
estimated integer CFO. Once the normalized CFO is estimated, 
the OFDM signal can be compensated by rotating the phase 
of the time domain signal by —2Tr{if -f £i)n where n is the 
time index. 

2 ) SFO Estimation and Compensation: In GD, the carrier- 
frequency and timing offsets are jointly estimated by applying 
a weighted least-squares (WLS) algorithm where a weighting 
matrix, W, is designed to improve the estimation accuracy of 
the least-squares. The analytical results in ET\ show that this 
matrix should be a function of the noise variance. In fact, if an 
incorrect (estimated) value of the noise variance is used, then 
the resulting estimation accuracy may perform rather poorly. 
Since the energy ratio is strong enough to compact ICI, we 
can simply apply the WLS algorithm by replacing W with 
an identity matrix. This reduces the WLS algorithm into the 
well-known least-squares estimation. Lirst, we compute the 
averaged phase difference between the pilots contained in two 
consecutive OLDM training symbols in the frequency domain 
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Secondary User Rx 



Figure 3. Communication model for SISO system where primary user channel and secondary user channel are considered 


to obtain y = [j/o Ui ■■■ Uj-i]’^ where J is the number 
of pilots inserted in one preamble symbol. Second, the pilot 
sub-carrier indices denoted by Xj,j = 0, 1, 2, ... J — 1 are 
arranged to construct the matrix X which is given by (l22l) . 
Finally, the estimated carrier-frequency offset i and timing 
offset 6 can be obtained by (l23t . 
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Xo Xi X2 

1 1 1 


xj-1 
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2x{N, + Ng) 


(X* X) 
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( 22 ) 

(23) 


VI. Frequency Selective Channel And 
Multi-Antenna System 

To study the effect of the frequency selective fading channel 
on the energy ratio algorithm, we first consider the single¬ 
input single output (SISO) model shown in Fig. |3] where the 
secondary transmitter communicates with one SU slave over 
the channel hgs- During the transmission, the primary user 
may attempt transmission which is received by the secondary 
receiver across the channel hpg. Both signals are combined 
at the receiver antenna and then processed as one received 
stream. The receiver noise is added to the combined signals 
and the result is converted to the frequency domain by the 
DFT block. The reserved tone sequence is then organized in 
order to be processed by the monitoring algorithm. 

If * = 0, 1,..., Nut — ^ denotes the reserved tone indices 
for the fc**' OFDM symbol, then the reserved tone can be 
modelled as given by (l24l i where Xs(rj''), Xp{r^), Hssir^), 
Hsp(r^), and n{r^) are the secondary user transmitted symbol, 
the primary user transmitted symbol, the frequency domain 
response for the secondary channel, the frequency domain 
response for the primary channel, and the noise sample, 
respectively, where all are observed at sub-carrier r^. Indeed, 
this is one of the most important properties for OFDM 
technique in which the frequency selective fading can be 
converted into flat fading over each sub-carrier. Since the 
secondary transmitter forces the reserved tones to be null, 
then Xs{rj) = 0, Vj and hence the received reserved 
tones include the effect of the primary user and the noise 


of the secondary receiver under perfect synchronization and 
neglecting the power leakage effect. 

Y{r^) = Hpsir^)Xpir’^) + 

= Hp,ir^)Xpir^)+nir^) (24) 

Now, suppose that the primary-to-secondary channel im¬ 
pulse response, hps, is modelled by a finite impulse response 
(FIR) filter with Ng taps where each tap I has the channel 
gain hps{l) for I = 0, 1,..., Ng — 1. Here, we assume 
that the maximum delay of the multi-path fading channel 
is fully characterized by the cyclic prefix length. If we 
denote ajj as the sum of the channel tap powers such that 
^[l^ps(0 P] ’ '^hen the conditional probability 
density function for either the real part or the imaginary part 
of the received symbol at index given that the transmitted 
symbol is Xp{r^) = a + jb can be obtained by (1211) where 

is the noise variance and Eab = (a^ + b^) ll25l . 

If the PU uses any Phase Shift Keying (PSK) modula¬ 
tion like QPSK, then the average symbol energy is simply 
Eg = Eab = a? + b^ and the received signal is modelled 
by a circularly symmetric Gaussian distribution with zero- 
mean and variance + Egajp. In this case, the energy ratio 
algorithm can still detect the reappearance of the primary user 
when the first window is filled with unwanted signals (i.e; 
al = (T^) and the second window includes both the unwanted 
signals and the primary user signal (i.e: = a‘^ + EgO-'jp). 

The same performance as the AWGN case can be obtained. 
However, the primary to secondary power ratio is defined 
as PNR = Esja^ and hence the probability of detection 
will depend on the channel profile as given by (l22l i where 
(1 + PNR X The conclusion is that the 
energy ratio algorithm can behave as in AWGN channel even 
when the channel is frequency-selective for both primary and 
secondary users. 

Pjg = Pro&[X > 7|7fi] = 1-/ (W,W) 

= 1 —f (~,/(i+^jpPNR)) {N,N) (22) 

(.l+-,/(l + YjjPNR)) 
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Figure 4. Proposed architecture for the energy ratio algorithm 

To enhance the detector performance in fading chan¬ 
nels, multiple-antennas at the receiver side can be utilized. 
For Single-Input Multiple-Output (SIMO) or Multiple-Input 
Multiple-Output (MIMO) systems, if the number of receive 
antennas is N^x, there will be N^x available sets of reserved 
tones at the receiver for each OFDM symbol or equivalently 
Nrx X Nrt reserved tones every OFDM symbol. The energy 
ratio monitoring technique will combine all these sets to form 
the reserved tone sequence. In this case, the confidence of 
primary user presence is increased by the diversity gain offered 
by the system. This allows for more robust decision compared 
to the SISO case. Effectively, applying SIMO or MIMO is 
equivalent to increasing the window size by a factor of Nrx- 
If the same performance is required, the window size can be 
reduced by Nrx which implies that the primary user power 
is sensed in less time when compared to the SISO case. 
Otherwise, increasing the window size directly increases the 
mean of the decision making variable under TLi which allows 
for higher detection probability and less false alarm. 

VII. Complexity Overhead For Energy Ratio 
Algorithm 

To evaluate the energy ratio from complexity point of view, 
we propose an architecture for the algorithm and then analyze 
the corresponding complexity and compare it to the traditional 
energy detectors. The proposed architecture is shown in Eig.|4] 
Eirst, the reserved tone sequence is injected to be squared. 
Next, two Eirst-In Eirst-Out (EIEO) memories are used to store 
the squared outputs in order to manage the energy evaluation 
for the two windows. The idea depends on the sliding concept 
for the windows where the total energy enclosed by one 
window can be evaluated by only adding the absolute squared 
of the new sample and subtracting the absolute squared of the 
last sample in the previous window as given by, 

Af+fc-l 

V{k) = ^ 

i=k 

= V(fc-l) + |Z,v+fe-i|^-(23) 

The ratio may not be evaluated directly, instead we can 
multiply the energy of the first window by the threshold 
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X 

Eigure 5. Simulated PDF versus analytical PDE for the energy ratio decision 
making variable with N =32 and lOlogiojcrJ/CT^) = 5dB 

and the multiplication output is then compared to the en¬ 
ergy of the second window. We conclude that the proposed 
architecture typically uses double the components applied for 
the traditional energy detector. Moreover, traditional spectrum 
sensing which is applied prior to spectrum monitoring surely 
involve multipliers and accumulators. To further reduce the 
complexity, these modules can be reused and shared with the 
energy ratio algorithm during spectrum monitoring as sensing 
and monitoring are non-overlapped in time. 

VIII. Simulation Results 

In the simulation, we used an OEDM system that employs 
a total of Ns = 1024 sub-carriers, 224 of which are used as 
guard bands on both ends of the signal band. There are 32 
pilot sub-carriers and Nrt = 4 reserved tones, distributed 
across the entire 800 sub-carriers. Therefore, the throughput 
reduction due to reserved tones is only 0.5% which is an 
inconsiderable amount for high data rates. The cyclic prefix is 
Ng = 64 samples long and the sampling frequency is 16MHz. 
The sub-carrier spacing is then A/ = 15.625 KHz which is 
large enough to neglect the phase noise distortion and the 
time domain windowing effect. Unless otherwise specified, 
the frame has two consecutive training symbols, 256 OEDM 
data symbols, and the reserved tone spacing = 2. The 
data for both primary and secondary transmitters is modulated 
by 16-PSK mapper and the secondary power to noise ratio 
in the absence of primary signal is assumed 9dB. When 
the system operates under non-perfect synchronization, the 
maximum acceptable CEO is assumed to be 400KHz, the CEO 
is 320KHz, and the sampling clock offset is assumed to be 100 
ppm. 

A. Analytical Verification 

Fig.15] shows a comparison between the PDE given by (|9]l 
and the one obtained from simulation where we have used 
101ogio(o'2/cr^) = 5dB and an energy ratio window N = 
32. To obtain the simulated PDE, 10^ circularly symmetric 
Gaussian distributed samples are generated and scaled properly 
for both windows. The samples are then applied to the energy 


9 




































1.8 



Figure 6. Conditional PDF under 'Hq and conditional PDF under l-ii for 
PNR=-2, 0, 2, and 4 dB 

ratio algorithm and the PDF is obtained by considering the 
histogram of the decision making variable. It is obvious that 
the analytical results are in excellent agreement with the 
simulated ones. 

Next, the hypothesis test is to be verified by exploring the 
conditional PDF under both Tfo and 'Hi. In fact, when there is 
no primary user in band, the decision variable follows only one 
unique PDF that is shown in Fig.|6] Under Hi, the conditional 
PDF depends on the PNR ratio. Four additional curves are also 
shown in Fig. |6]for the conditional PDF under Hi with four 
different PNR values (-2, 0, 2, and 4 dB). It is clear that the 
decision variable can distinguish between no primary user case 
and primary user presence based on the PNR. 

B. Receiver Characteristics 

The detection probability for four different false alarm 
probabilities is shown in Fig. |7] The horizontal axis denotes 
the secondary to primary power ratio (SPR) which is related to 
the primary to secondary noise ratio (PNR) such that PNR|^g 
= SNR|^g- SPR|jg, where SNR is the secondary power to 
noise power ratio. It is to be noticed that, PNR is the ratio 
that determines the performance of the energy ratio algorithm 
whereas SPR is assumed to be the main parameter by which 
a monitoring algorithm is evaluated. 

The ROC for the energy ratio for different values of SPR 
is shown in Fig. |8] These results are obtained by simulating 
the OFDM system twice, one when primary signal is present 
and the second when it is absent. The system is run over 10® 
realizations and the probability of detection or false alarm 
is evaluated. The threshold is set based on the theoretical 
value given by (fT2l i. In order to compare the proposed 
monitoring algorithm with the receiver statistics technique 
found in 0, the OFDM system is simulated such that the 
system parameters match the simulation environment followed 
by 0. The simulation is run for 4-QAM under SNR = 6dB, 
PpA =0.04, and H=128. Fig. |9] shows the simulation results 
for the detection probability of the energy ratio algorithm in 
comparison with the results obtained in 0. In addition of 
having fast detection, it is noted that the energy ratio shows 
a better performance than the receiver statistics algorithm. 



Figure 7. The detection probability at fixed false alarm probability under 
perfect synchronization and neglecting the power leakage effect 



Figure 8. Receiver operating characteristics for different SPR values under 
perfect synchronization and neglecting the power leakage effect 


C. OFDM Challenges 

The power leakage is modelled by applying oversampling 
to the frequency domain signal, where the number of points 
at the receiver DFT is four times the number of points used at 
the transmitter. Time domain Hanning window with folding is 
applied at the receiver to limit the NBI and power leakage. 
Also the phase of the time domain samples is rotated by 
2'Ken to model the receiver CFO where n is the time index. 
Moreover, the received signal is re-sampled at time instances 
that are multiple of (1 + 5)Ts to model the receiver SFO. The 
preamble detection and the exact frame timing are assumed to 
be perfect. Here the time domain preamble is used to estimate 
and compensate for the CFO. The CFO compensated signal 
is converted to the frequency domain via DFT. The SFO, 
6, and the residual CFO are further estimated by applying 
the least squares algorithm discussed in IV-B2I Moreover, the 
time domain signal is re-sampled according to the delay 5 to 
compensate for the SFO. 

Fig. [To] shows the mean square error for the estimated CFO 
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Figure 9. Comparison between energy ratio and receiver statistics algorithms 
in case of QPSK, SNR= 6dB, P^A = 0.04, and N =128 



Figure 10. MSE for both CFO and SFO estimation under AWGN and 
frequency selective fading channels. The MSE for SFO is measured in 
samples. 


and SFO. From these results, we can see that the residual frac¬ 
tional CFO and SFO at 9dB are 9 x 10“^ and 5 x 10“®, respec¬ 
tively. This implies SNR degradation of SNRDcfo = 0.0092 
dB for CFO, and SNRDsfo( 1023) = 0.003 dB for SFO at 
the last sub-carrier, based on (fTSl l and (fT9l l. respectively. This 
shows the advantages of the powerful estimation techniques 
we have chosen for the OFDM synchronization engine. 

To examine the combined effects of OFDM impairments, 
the detection probability for the energy ratio is simulated in 
the presence of power leakage, CFO, and SFO as shown in 
Fig- HU The signal is oversampled four times by applying 4096 
points DFT at the receiver in order to allow the emulation of 
the continuous spectrum. The sub-carriers are then selected 
by sampling this spectrum every four samples. Since the 
sub-carrier sine shape becomes more narrow because of the 
Hanning window, the introduced ICI by the residual CFO and 
SFO errors has a very small noticed degradation. Therefore, 
if windowing, CFO and SFO estimations and compensations 



Figure 11. Power leakage, CFO, and SFO effects on the energy ratio 
algorithm at Pfa = 0.025 



Figure 12. Frequency selective fading channel effect on energy ratio for 
SISO and MIMO systems taking power leakage and ICI into consideration, 
= 0.025 and N = 128 

are applied, the power leakage to neighbouring sub-carriers 
does not introduce severe degradation to the PU detection. 
As we claimed earlier, the energy ratio is shown to be 
robust to OFDM challenges as only minor degradation in 
detection performance is noted compared to the perfect case. 
For instance, the overall loss due to all impairments is only 
0.4 dB at a detection probability Pd = 0.9. 

D. Effect of Frequency-Selective Fading 

To study the effect of frequency-selectivity on the proposed 
energy ratio technique, the channel is modelled as a linear 
time-varying hlter whose impulse response, h{n), is obtained 
by; (1) Ng circularly symmetric Gaussian samples with unit 
variance. The number of channel taps is dehned by the cyclic 
prehx length as we assume that the cyclic prehx fully dehnes 
the channel maximum excess delay. (2) The samples are scaled 
to ht the required power delay prohle which is assumed to be 
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exponentially decaying ll26ll . Thus, the channel tap I is scaled 
by exp{—l) for / = 0, 1, 2 ,Ng — 1. 

The OFDM system is simulated in frequency selective 
channel for different SPR. In Fig. [121 we show the effect 
of frequency selective fading channel on the energy ratio 
performance for SISO, 2x2 MIMO, and 4x4 MIMO 
systems. The fading channel effect is compared with the 
AWGN channel where a minor degradation is noticed due to 
the narrow band problem. From these results, it is clear that 
having more receive antennas will offer great enhancement to 
the detection accuracy of the energy ratio detector. 

IX. Conclusion 

We proposed a spectrum monitoring algorithm that can 
sense the reappearance of the primary user during the sec¬ 
ondary user transmission. This algorithm, named "energy 
ratio" is designed for OFDM systems such as Ecma-392 and 
IEEE 802.11af systems. We also derived the detection proba¬ 
bility and the probability of false alarm for AWGN channels 
in order to analyze the performance of the proposed algorithm. 
Simulation results indicate that the detection performance is 
superior than the receiver statistics method. Eor computational 
complexity, the energy ratio architecture is investigated where 
it was shown that it requires only about double the complexity 
of the conventional energy detector. When frequency-selective 
fading is studied, the energy ratio algorithm is shown to 
achieve good performance that is enhanced by involving 
SIMO or MIMO systems. We have proven that the multiple 
receive antenna system will further result in a better detection 
accuracy by emulating the increase in sliding window size. 
Therefore, our proposed spectrum monitoring algorithm can 
greatly enhance the performance of OEDM-based cognitive 
networks by improving the detection performance with a very 
limited reduction in the secondary network throughput. 
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